خوشه بندی شبکه های موردی سیار با استفاده از یک الگوریتم رقابت استعماری

در عصر حاضر با توجه به ویژگی ها و کاربرد های وسیع شبکه و به دلیل خصوصیات شبکه های موردی سیار، مانند عدم نیاز به زیر ساخت ارتباطی و مقرون به صرفه بودن، این شبکه روز به روز مجبوبیت بیشتری پیدا می¬کند. مسیریابی یکی از اصلی¬ترین چالش¬های شبکه موردی سیار می¬باشد. مسیریابی بهینه و درخور می تواند موجب افزایش طول عمر شبکه و گسترش شبکه شود. روش¬های مسیریابی مبتنی بر خوشه¬بندی یکی از کاراترین روش¬های مسیریابی در شبکه موردی سیار می¬باشد. الگوریتم رقابت استعماری یک الگوریتم بهینه سازی است که با مدل سازی ریاضی فرآیند تکامل اجتماعی سیاسی، الگوریتمی برای حل مسائل بهینه سازی ارائه می دهد. با توجه به کارایی بالای خوشه¬بندی در بین روش¬های مسیریابی و با توجه به کارایی بالای الگوریتم رقابت استعماری در خوشه¬بندی، به دلیل ماهیت خوشه بندی شده فضای این الگوریتم، در این پایان¬نامه یک الگوریتم تکاملی با ویژگی¬های جدید برای خوشه?بندی شبکه¬های موردی سیار ارائه شده است. الگوریتم پیشنهادی که به اختصار cica نام¬گذاری شده است با کدگذاری عددی و استفاده از عملگرهای خاص مختلف، سعی در ارائه مدل خوشه¬بندی بهینه برای شبکه های موردی سیار دارد. این الگوریتم با ارائه شرایط خاصی مانع از انجام خوشه¬بندی¬¬های مجدد اضافی می¬شود و باعث کاهش سربار ناشی از این عمل می¬شود. الگوریتم cica از لحاظ تعداد خوشه نسبت به الگوریتم lid و mobic موفق تر می باشد و از لحاظ مقدار تابع برازندگی نسبت به الگوریتم nbcra نتیجه بهتری ارائه می دهد.